Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
نویسندگان
چکیده
A graph G is called a fractional (g, f)-deleted graph if G - {e} admits a fractional (g, f)-factor for any e ∈ E(G). A graph G is called a fractional (g, f, n)-critical deleted graph if, after deleting any n vertices from G, the resulting graph is still a fractional (g, f)-deleted graph. The toughness, as the parameter for measuring the vulnerability of communication networks, has received significant attention in computer science. In this paper, we present the relationship between toughness and fractional (g, f, n)-critical deleted graphs. It is determined that G is fractional (g, f, n)-critical deleted if t(G) ≥ ((b (2) - 1 + bn)/a).
منابع مشابه
A NEIGHBORHOOD UNION CONDITION FOR FRACTIONAL (k, n′,m)-CRITICAL DELETED GRAPHS
A graph G is called a fractional (k, n′,m)-critical deleted graph if any n′ vertices are removed from G the resulting graph is a fractional (k,m)-deleted graph. In this paper, we prove that for integers k ≥ 2, n′,m ≥ 0, n ≥ 8k + n′ + 4m− 7, and δ(G) ≥ k + n′ +m, if |NG(x) ∪NG(y)| ≥ n+ n′ 2 for each pair of non-adjacent vertices x, y of G, then G is a fractional (k, n′,m)-critical deleted graph....
متن کاملIndependent Set Neighborhood Union And Fractional Critical Deleted Graphs∗
A graph G is called a fractional (k, n′,m)-critical deleted graph if any n′ vertices are removed from G the resulting graph is a fractional (k,m)-deleted graph. In this paper, we determine that for integers k ≥ 1, i ≥ 2, n′,m ≥ 0, n > 4ki+ n′ + 4m− 4, and δ(G) ≥ k(i− 1) + n′ + 2m, if |NG(x1) ∪NG(x2) ∪ · · · ∪NG(xi)| ≥ n+ n′ 2 for any independent subset {x1, x2, . . . , xi} of V (G), then G is a...
متن کاملDomination number of graph fractional powers
For any $k in mathbb{N}$, the $k$-subdivision of graph $G$ is a simple graph $G^{frac{1}{k}}$, which is constructed by replacing each edge of $G$ with a path of length $k$. In [Moharram N. Iradmusa, On colorings of graph fractional powers, Discrete Math., (310) 2010, No. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $G$ has been introduced as a fractional power of $G$, denoted by ...
متن کاملChromaticity of Turan Graphs with At Most Three Edges Deleted
Let $P(G,lambda)$ be the chromatic polynomial of a graph $G$. A graph $G$ ischromatically unique if for any graph $H$, $P(H, lambda) = P(G,lambda)$ implies $H$ is isomorphic to $G$. In this paper, we determine the chromaticity of all Tur'{a}n graphs with at most three edges deleted. As a by product, we found many families of chromatically unique graphs and chromatic equivalence classes of graph...
متن کاملA toughness condition for fractional (k, m)-deleted graphs
In computer networks, toughness is an important parameter which is used to measure the vulnerability of the network. Zhou et al. [24] obtains a toughness condition for a graph to be fractional (k,m)–deleted and presents an example to show the sharpness of the toughness bound. In this paper we remark that the previous example does not work and inspired by this fact, we present a new toughness co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 2014 شماره
صفحات -
تاریخ انتشار 2014